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Abstract 

For the group PSL{2, it is known that there is an isomorphism 
between polynomial eigenfunctions of the transfer operator for the 
geodesic flow and the Eichler cohomology in the theory of modular forms, 
fl- In it is indicated that such an isomorphism exists as 
well for the subgroups r(2) and ro(2) of PSL{2,Z). We will prove this 
and provide some evidence by computer aided algebraic calculations that 
such an isomorphism exists for all principal congruence subgroups r(A'^) 
and all congruence subgroups of Hecke type ro(A'^). 
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1 Introduction 



The transfer operator for the geodesic flow on the surface corresponding to a 
modular group is a generaUzation of the classical Perron Frobenius operator in 
ergodic theory for the Poincare map of this dynamical system. The operator is 
of special interest because it provides a new approach to Selberg's zeta function 
which encodes information about the length spectrum of the geodesic flow. In 
fact it was shown that Selberg's zeta function can be expressed using the Fred- 
holm determinant of this operator and that the zeros of Selberg's zeta function 
correspond to values of s for which the transfer operator Lg has eigenvalue +1 
or —1 (see jl^, 0, and 1^). In this paper we are interested in polyno- 
mial eigenfunctions of the transfer operator corresponding to these eigenvalues. 
These eigenfunctions are determined by the so called Lewis equation found in 
[|j and jo). Our general conjecture is that using the Lewis equation one can 
directly find an isomorphism between the spaces of polynomial eigenfunctions 
of the transfer operator and the spaces of Eichler's cohomology classes which 
are well known in number theory |^. In fact these cohomology classes corre- 
spond in a special way to automorphic forms of modular groups. In the case of 
PSL{2, Z) the existence of such an isomorphism is known and in ||^ we pre- 
sented numerical indications that such an isomorphism exists for the simplest 
subgroups of PSL{2, Z). We will present here rigorous arguments proving the 
existence of such an isomorphism in the case of the groups r(2) (see Proposition 
7.1) and ro(2) (see Proposition 8.1 and Proposition 8.2). Furthermore we will 
provide strong numerical evidence that such an isomorphism exists for all prin- 
cipal congruence subgroups r(7V) (see Table 1) and all congruence subgroups of 
Hecke type ro(A^) (see Table 2). The main problem to prove this fact rigorously 
is the compHcated combinatorial interplay between the action of the generators 
on the coset sets of these groups and the structure of the Lewis equation. 
The rest of this paper is organized as follows. In sections 2 and 3 we give a brief 
overview about modular groups, modular forms and the Eichler cohomology 
emphasizing those facts about congruence subgroups that we need. In section 
4 we introduce the transfer operator. In section 5 we state the Lewis equation 
for modular groups which is then exploited in section 6 to describe the spaces 
of polynomial eigenfunctions of the transfer operator. In section 7 we present 
our results for principal congruence modular groups and in section 8 we present 
our results for congruence subgroups of Hecke type. 



2 Modular groups and modular surfaces 

We will give here a brief introduction to modular groups and modular surfaces. 
Our references for this material are the books of Miyake ||l^ and Shimura ||l^ . 
Consider the upper half plane JH = {z & (P\'^{z) > 0} with the Poincare metric 
given by 
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The special linear group 

SL{2, 1?) = { ^ ^ ^ ^ |a, 6, c, d e 1? and ad - 5c = 1} 

acts on the upper half plane M by the Mobius transformation 

a b \ az + b 

z 



c d J cz + d' 
The group 

PSL{2,]R) = SL{2,R)/±I, 
is known to be the isometry group of IH^. Discrete subgroups of PSL{2, M) like 

r(l) = PSL{2, ^) = { ^ J ^ e PSL{2, ]R)\a, b,c,de 

are called Fuchsian groups and the subgroups of r(l) of finite index are called 
modular groups. Given a modular group F we denote by T the set r\r(l) of 
right cosets. 

In this paper we are especially interested in principal congruence subgroups 

r(iV) -.^ {A e T{l)\A = I mod N} 
and congruence subgroups of Hecke type 

ToiN) :={f " !; ) er(l)|c = OmodiV} 



c d 

where N >2. These groups are modular and their index is given by 
|r(l):r(iV)H{ i/2iV3n^|^(l-l/p2) tN>2 

|r(i):ro(iv)|=iv[](i + i/p) 

p\N 

where the product runs over all prime divisors p of N. 

Later on we will need the generators for the groups r(l), r(2) and ro(2). The 
group r(l) is generated by the elements 

Q = ( M and T = ^ ^ 



-1 J vol 

fulfilling the relations 

= {QTf = I. 



I denotes the identity matrix through out this paper. 
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The group r(2) is freely generated by 

Ai = and A2 = QT^Q 

and To (2) is generated by 

Bi = T , B2 = QT-^Q and B3 = T-^B2 

which fulfill the relations 

B1B2B3 = I and bI = I. 

Now let us mention a few facts about the coset sets. Consider the map 

Modjv : PSL{2, Z) 1 — > PSL{2, Z/NZ) with ModN{A) = A mod N 

This is a surjective homomorphism with kernel r(7V). Hence r(A^) is a nor- 
mal subgroup of r(l) and the group r(iV) = r(iV)\r(l) is isomorphic to 
PSL{2,Z/NZ). 

Now consider ro(A^). Obviously we have r(A^) C ro(A^) C r(l) and 
ModNiToiN)) = e(iV) where Q{N) is the group 




b e Z/NZ, a e [Z/NZy). 



Tq(N) is not normal in r(l) but there is a natural bijection from ro(iV) = 
ro(7V)\r(l) to Q{N)\r{\). For N — p prime a system of representatives of this 
coset set is given by 

{Qr|i = 0...p-l}U{/}. 



To each modular group T there corresponds a modular surface given by the 
quotient space T\]H which consists of the equivalence classes of F-equivalent 
points of M. This surface is topologically a sphere with finitely many handles 
and finitely many cusps. The cusps are located at the rationals on the real axis 
and at 00. The compactification of this surface is a Riemannian surface with the 
Riemannian metric coming from the Poincare metric on M. Let g be the genus 
of this surface, Voo the number of cusps, V2 be the number of elliptic elements 
of order 2 in F and V3 be the number of elliptic elements of order 3 in F^. With 
these notations we have (nl 

|F(1) : F| V2 V3 Voo 
^ 12 4 3 2' 

In the case of the principal congruence subgroups and congruence subgroups 
of Hecke type all these quantities are explicitly known. For F(A^) we have 
V2 = V3 = and = |F(1) : F(iV))|/iV and hence 



12 2N 



'An element in F is called elliptic if it has the fixed points z and z with z G M. 
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For ro(A'^) we have 



,^ , if 9|iV 

and 

0<d\N 

where { — } denotes here the quadratic residue symbol and (j) denotes the Eu- 
ler function. Again the genus of the surfaces corresponding to ro(iV) can be 
expUcitly calculated using these expressions. 



3 Automorphic forms and the Eichler cohomol- 
ogy for modular groups 

Let r be a modular group. We will first recall the definition of automorphic 
forms and cusp forms on r. For A = ^ ^ ^ ^ G T, / : 1/ i — > dJ and k e Z 

we set 

[A]kf{z)^{cz + d)-''fiAz). 

f is called an automorphic form of weight k (or degree —k) for F if / is holo- 
morphic on IH and at the cusps of F\JH' such that [A]kf — f for all A g F. If 
in addition / vanishes at the cusps of F it is called cusp form. We denote by 
Ak(T) the space of automorphic forms and by Cfc(F) the space of cusp forms. 
It is possible to calculate the dimension of these spaces by relating them to 
differentials on T\1H and using the Riemann-Roch Theorem. In fact we have 
the following Proposition, see pl]|. 

Proposition 3.1 For arbitrary modular groups F we have with the above nota- 
tions 

dimCfc(F) = (fc - l){g - 1) + {k/2 - l)v^ + [k/4\v2 + [k/3]v3 

for all k > 2 even and dimC2(F) = g. Moreover 

dimAfe(F) = dimCfc(F) +i;oo(F) 

and the automorphic forms that are not cusps forms are given by Eisenstein 
series. 

For the principal congruence subgroups F(iV) we get the following corollary. 
Corollary 3.1 For all N > 2 and all k ^ IN even we have 



5 



Using Proposition 3.1 it is also possible to calculate dim Cfc(ro(-/V)). In 
the appendix of |Q the reader will find a table with the explicit values of 
dimCfc(ro(A^)) for a wide range of N and k. 

Now we introduce the Eichler cohomology, see |^. Let / e Ck+2(^) be a 
cusp form of weight k + 2 (degree — (fc + 2)) with k e INg an even number. We 
are interested in the A: + 1-th undetermined integral of /. Obviously the integral 

©w-^ r{t~zff{z)dz 



is path independent for t,tq ^ IH and 



Let JPfc denote the Hnear space of all polynomials over W of degree less or equal 
k. We can add an arbitrary polynomial (j> G IPk to the above integral as an 
"integration constant" to obtain an arbitrary k + 1-th integral of / 

Moreover it is easy to show that 

nA{T) := [A]_fce(r)-e(T) 

is a polynomial in IPk for all ^ G F. The map 

n-. A> — >nA 

from r into IPk is a cocycle since 

riAB = [B]^knA + i^B- 
We denote the space of all cocycles by Ek{T); 

Ek{T) = {n:T^ IPk\^AB - [B]-k^A + ^b} 
Special cocycles are the coboundaries 

nA{T) = [A]_fc,^(r) -0(r) 
for (j) ^ Pk- The space of all Eichler cohomology classes is now the quotient 

Ek{T) Ek{T)/]Pk 

where we identify IPk with the space of coboundaries in the obvious way. Now 
every cusp form / € Cfc+2(r) corresponds to a cohomology class in Ek{T). 
Eichler's work |Q| shows that this correspondence is two to one. Moreover |^ 
impHcitly contains the following result. 
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Proposition 3.2 For all k > 2 even we have 

dim Ek{T) = 2dimCfc+2(r) + ?;oo(r) 

and especially 

d„E.(r(«))=™_iW!(, + i, 

For r(2) and ro(2) we want to compute the spaces Ek explicitly. Let Ai and 
A2 be the generators of r(2). Since r(2) is freely generated by these matrices it 
is obvious that every pair of polynomials il^i , ^ ^fe determines a cocycle 
and vice versa. Hence 

EkiT{2)) = Ek{T{2))/lPk = (Fk x lPk)/Fk = IPk- 

Let Bi,B2,B3 be the generators of ro(2). Choose arbitrary polynomials 
^Bi,^B3 G Pfc. By the relation B1B2B3 = I a polynomial ilsa G ^k is uniquely 
determined by the cocycle condition. By the relation i?| ~ I, ilss fulfills the 
cocycle relation if and only if [B^l^k^Ba +^33 =0 which means 

Let Tfc be the Hnear space of all polynomials G iPfe obeying this functional 
equation. We now see that a cocycle for ro(2) is uniquely determined by an 
arbitrary polynomial in Pk and an polynomial in T^. Hence 

£;fc(ro(2)) = Ek(To{2))/Pk = {Pk X Tk)/]Pk = T^. 
By Proposition 3.1 and 3.2 we now get a formula for the dimension of the space 

dimTfc = 2[(fc-l)/4] + 2. 

4 The Transfer operator for modular groups 

Here we consider the transfer operator for modular groups F introduced by 
Chang and Mayer in [Q, |H and [Q. In these papers the reader will find a 
detailed discussion of the properties of the transfer operator that are mentioned 
here. 

For a function / : (T x F x Z/2Z 1 — > W and s E (T we define a formal operator 
Ls by 

00 

L./(z, A, e) = ^( AQT-, -e) 

z + n z + n 

n—l 

where F = F\F(1) — {Ai,A2, . . . ^A^j^} with /i — |r(l) : Fj. We call this operator 
the transfer operator. There is another way to express this operator using 
representation theory^. We define x'" as the representation of F(l) which is 

^We refer to |™ for an introduction to representation theory. 
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induced by the trivial representation of F. That means ■ r(l) i — > {0, 1}'^ is 
given by 

X^(G) = (x(A.GA,)).,,=i,...,;. 

with 

X{G) = { Q c<^T ■ 
We can now write the operator Lg in the form 

oo 
n— 1 

which acts on functions / : (Tx i — > (P". Now let 

D = {z\zea:,\z-1\ <3/2} 
and consider the Banach space 

B := B{D X 

where B{D x is the space of all complex valued functions holomorphic 

on 13 X and continuous on the boundary of this set. The operator Ls 

is well defined on B and holomorphic if 3?(/3) > 1/2. It can be continued to 
an operator which is meromorphic on the whole complex /3-plane with possible 
poles only for (3 = (3{k) = (1 — k)/2 with k G INq. Moreover it was shown by 
Chang and Mayer that Ls is a nuclear operator and hence of trace class. The 
Fredholm determinant of the operator is given by Selberg's zeta function with 
respect to the representation x'", see ijl^ . 

The transfer operator has a well known interpretation within the theory of 
dynamical systems. Let us consider the geodesic flow on the surface T\H. This 
is a Hamiltonian flow and provides a classical example of a "chaotic" dynamical 
systems, see |^. It is possible to take a Poincare section for the flow in order to 
obtain a discrete time system deflned by the flrst return map. In appropriate 
coordinates this map is given by 

9{z,A,e) = {--[-],AQT^\-e) 
z z 

on the space /2 x T x ^/2^. Now the Transfer operator deflned above is nothing 
but a generalization of the classical Perron Frobenius operator in ergodic theory 
for this system, see |^ and 

5 Eigenfunctions of the transfer operator and the 
Lewis equation 

The key tool for determining eigenfunctions of the transfer operator for a flxed 
parameter s G (E* to an eigenvalue A = A(s) is a certain functional equation. 



8 



which is called Lewis equation. For r(l) this equation was found in |^. 
For modular groups T we have the following Proposition contained in |||] which 
relates eigenfunctions of the transfer operator to solutions of this Lewis equation. 



Proposition 5.1 f E B is a eigenfunction of the transfer operator Lg with 
eigenvalue A i.e. Lgf = A/ if and only if 

MJ{z, e) - X^{QrQ)f{z + 1, e)) = (^)2«/(QT')/(- ^ 



'z + i' '•"z + r ' 

for e G and 

^lunJXfiz, - E E (lA)^-+'x"(Qr-) ^^'(°;~^) c(2. + I, ^)) = 
;=o m=l 

for e G and k > 25R(s) where C is the Hurwitz zeta function. 

Remark 5.1 In the special case x^{T^) = I the two equations in the last 
Proposition are the same for e = 1 and e = — 1 and thus reduce to 

A(/(^) - X^iQTQ)fiz + 1)) = 

and 

lim {\f{z)-J2 E (lA)'^+'x^(QT™)^^C(2s+?, ^)) = 0n> 2K(s). 

;=0 m=l 

For the groups r(2) and ro(2) we indeed have x^{T^) = I since = / in f(2) 
and ro(2). We will use this fact later on. 

Remark 5.2 Consider the following functional equation 

giz) - x^{QTQ)g{z + 1) = (-l-)2^;^r(Qj.2)^^(_l_)_ 

Following 1^ we call this equation the Master equation. Let g be a solution 
of the Master equation and set 

+ / \ r 9{z) if e = 1 

9 l^, ej - i + l)f^x''{T)g{-z/{z + 1)) if e = -1 

and 

-( \ _ t 9{z) if e = -1 

3 ^' " ^ -{l/{z + lyf' x^{T)g{-z/{z + 1)) if e = -1 

Then is a solution of the Lewis equation for A = +1 and g^ is a solution 
of the Lewis equation for A = — 1. In fact also the converse is true. If g^ is a 
solution of the Lewis equation with A = 1 then g{z) :— g^{z, 1) is a solution of 
the Master equation. The same is true for g". See section 3 of 0. 
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6 Polynomial Eigenfunctions of the transfer op- 
erator 



We are interested in this paper primarily in polynomial eigenfunctions of the 
transfer operator. By Proposition 5.1 we see that the transfer operator Lg may 
have eigenfunctions in iP„ x {—1,1} if and only if s = — n/2 with n € IN 
even. Moreover for all polynomial eigenfunctions the asymptotic condition in 
Proposition 5.1 is trivially satisfied. 

By well known properties of Selberg's zeta function one knows that L_n/2 has 
the eigenvalue +1 and —1, see We restrict our attention from now on to 
these eigenvalues. By p^(r) resp. p^(r) we denote the space of all polynomial 
eigenfunctions of degree n of the transfer operator L_„/2 for the modular group 
r to the eigenvalue +1 resp. —1. More precisely 

p+(r) = {pe(jp„)nL-„/2P+=P+} 
p-(T) ^{pe (iP„)''|L_„/2p- = -p-} 

where /i = |r(l) : r|. Furthermore let 

p„(r) = p+(r)0p-(r). 

In the next sections we will study this space for principal congruence subgroups 
and congruence subgroups of Hecke type. 

7 The case of principal congruence subgroups 

In this section we consider the principal congruence group r(A^) defined in 
section 2 for N > 2. We are interested in the dimension of the space p„(r(A^)) 
of all polynomial eigenfunctions of degree n of the transfer operator L_„/2 where 
n is an even number (see section 6) and in the relation of this space to the space 
of Eichler's cohomology classes En{T{N)) (see section 4). We have the following 
conjecture. 

Conjecture 7.1 For all N >2 and n >2 even we have 
dimp„(r(A')) = (n + 1) 

and hence 

p„(r(7V))-£;„(r(iV). 

The case TV = 2 

In the case iV = 2 we can prove this conjecture. Since |r(l) : r(2)| = 6 
it is in fact an immediate consequence of the following Proposition 
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Proposition 7.1 We have 

dinip-(r(2)) =n/2 + 2 and dim p+(r(2)) = n/2 - 1. 

Proof Using the fact that r(2) is isomorphic to PSL{2, it is easy to 
calculate the induced representation x^^^'. We get 

/ 1 \ 

1 

1 

1 
1 

V 1 y 



( 














1 \ 














1 














1 














1 














1 














^ 1 
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and X^(2)(gT) 



If we set f{z) — <f){z + 1) the Lewis equation from remark 5.1 is given by the 
following system of functional equations 



A(</.i(0) - (t>6{z + 1)) - ^"</.5(^) = 

K<P2{Z) 

X{(f)(i{z) - ( 



<p,{z + i))-z^m4^) = o 

<^4(Z+1))-2"02(^)=O 
>3(^ + l))-^"<^l(4^) = 

Mz + l))-z-M^)=0 
6i(z+l))-z"03(^)=O. 



First note that that and (j)2 are uniquely determined by the first two equations 
if 05 and (pe are given. By substituting 1/z for z and multiplying with — Az" 
the last two equation are equivalent to 

z"{-Mi) + M^)) + + 1) = 
^""{-UD + M"^)) + + 1) = 0. 

Now adding the third and the fourth equation to this equation we see that 

<^3(2) = Az",^5(i) 
4>i{z) = A2"<^6(|). 

Thus (f)7i and (^4 are uniquely determined if (65 and (be-, are given. Now inserting 
the expressions for (j)i,(j)2, 4>3 and 4>4 in the last two equations we get 

Mz) - + 2) = (z + l)»(A06(f±f ) + Mjti)) 
Mz) - Mz + 2) = (z + l)«(A05(f±f ) + M^,)) 

and substituting z — 1 for z this gives 

- 1) - Mz + 1) = ^"(A<^6(^) + M^)) 



h{z - 1) - + 1) - z"(A05(#) + M^)) 



With 



T0(z) := 0(z - 1) - </)(z + 1) and G0(z) := z"(A?;i(^^) + </){^ -)). 

z z 
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we can write this system in the form 

f(j)5 = G(j)6 and fcj)^ = G(l)5 

We have to determine the solutions {(j)5,(j)e) G IP^ of this system of functional 
equations. 

Obviously G is a linear map of iP„ into iP„ and T is a linear map iP„ onto IPn-i- 
Let = Pri\4> is even} and P° = {(j) G iP„|,^ is odd}, li (j) & we have 

T0(-z) = (t){-z - 1) - (j){-z + 1) = <t){z + 1) - (t>{z - 1) = 
and hence € iP^_i and if € iP° we have 

f (/>(-^) = (l>{-z - 1) - + 1) = -(l){z + 1) + (^(^ - 1) = f ,^(^) 
and hence £ Pn-i- 

Now consider the case A = — 1. In this case G4> S Pn-i and since 

—2; — 

the map G is onto Fn-i- 

Let (05, (/)6) G iP^ be solutions of T4)^ — Gcpe and T(f)g = Gcf)^. We know 
that G06 and hence Tc/is is odd. Now assume that (j)5 = + (j)?, where 0§ 
is an even polynomial and ^5 is an odd polynomial and not zero. We have 
T4'5 — T(j)l + T(t)% where T^g is odd but Tcfil is even and not zero. Hence T(t)5 
would not be odd. This is a contradiction and hence ^5 has to be even. By the 
same argument we can show that 4>% is even. 

Now let 05 be an arbitrary polynomial in iP,^. We have Tcj)^ £ -^n-i and 
the map G : F^l 1 — > Pn-i is onto and has a kernel consisting of all constant 
polynomials. Hence we see that all solutions 06 G Pn of T05 = G06 are given 
by 06 = 06 + where 06 £ Pn is uniquely determined and d is an arbitrary 
constant. Furthermore if T'05 = G06 we have 

05(Z - 1) - 05(^2 + 1) = Z^-M^) + M^))- 

z z 

Substituting 1/z for z and using the fact that 05 and 06 are even this impHes 

06(2 - 1) - 06(2 + 1) = 2"(05(-^) + 05(^)). 

Z Z 

This means that the functional equation T'06 = G05 holds as well. Hence the 
space of solutions in JP„ of our system of functional equations is isomorphic to 
P^ X Po and hence p„(r(2)) = P^ x Po. Since dimJP^ = n/2 + 1 for n even 
this completes the proof of our result in the case A = — 1. 

In the case A = +1 an argument along the same lines just exchanging the role 
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of odd and even polynomials gives the desired result. 



□ 



The case N >2 

In the case N > 2 we have some numerical evidence for our general con- 
jecture. Table 1 below contains the dimension of pniT{N)) for some values of 
N > 2 and n even. By tlio formula for |r(l) : r(7V)| given in section 2 wc see 
from table 1 that conjecture 7.1 is really true for all values of N and n we have 
checked. 





n = 2 


n = 4 


n = 6 


n = 8 


n = 10 


n = 12 


N=3 


6 


10 


14 


18 


22 


24 


N=4 


12 


20 


28 


36 


44 


52 


N=o 


30 


50 


70 


90 


110 


130 


N=6 


36 


60 


84 


108 


132 


156 


N=7 


84 


140 


196 


242 






N=8 


96 


160 











Table 1: dimp„(r(Ar)) 

We have calculated these dimensions algebraically using Matcmatica. Let 
us make a few comments on this computation. It is easy to compute the 
finite group PSL{2, Z/NZ) and the action of Q and T on these group. This 
gives us the regular representation of PSL{2, Z/NZ) which can be identified 
with the induced representation ■ Now we can explicitly determine the 
Lewis equation for r(7V). Inserting polynomials into this equation we get a 
system of C{N,n) — |r(l) : r{N)\n « N^n hnear equation. This system 
can be solved algebraically in at most a day on a PC if C{N, n) is less then 2000. 



8 The case of congruence subgroups of Hecke 
type 

In this section we consider the congruence groups of Hecke type ro(A^) defined 
in section 2 for N >2. We are interested in the relation of the space p„(ro(A^)) 
of all polynomial eigenfunctions of degree n of the transfer operator i_„/2 where 
n is an even number to the space of Eichler's cohomology classes En{To{N)), 
see sections 4 and 6. We have the following conjecture. 

Conjecture 8.1 For all N > 2 and n >2 even we have 

PniToiN)) ^ Er,{ro{N)). 

The case N = 2 
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Let 

P+ = {p e {lPn+ir\L_„/2P^ = p+} 
p- = {pe {Pn+lV\L-n/2P~ = -P~} 

where L is the transfer operator with respect to ro(2) and p"*" and p~ are defined 
in remark 5.2 . We consider here polynomials in IPn+i instead of polynomials in 
JP„ for some technical reasons. In fact there exist such eigenfunctions of L-„/2 
and we can explicitly relate the space pn{N) = p+(A^) © p~{N) to the space 
T„ which is isomorphic to Eichler's cohomology classes for ro(2), see section 3. 

Proposition 8.1 Let n ^ IN he an even number and let T he the linear operator 
given by T(j}{z) = (t){z) — <p{z + 1) from IPn+i to IPn- Then 

Proof Using the fact that a system of representatives of To (2) is given by 
{I,Q,QT} it is easy to calculate the induced representation X^^^-*. We get 

/001\ /001\ 
X^(')(OTg)= 10 andx^('HW= 10 0. 

\100/ \010/ 

If we set f{z) = (j){z + 1) the Lewis equation from remark 5.1 is given by the 
following system of functional equations 

x{Mz)-U^ + i))-z^M^) = o 

A(02(z)-02(^ + l))-z"0i(^) = O 

A((/>3(^)-(/>l(2 + l))-^"<^2(^)=0. 

Expressing (jis through (f>2 and 0i using the third equation and inserting 03 into 
the second equation yields 

Thus 03 can be expressed through 02 ■ Moreover by the second equation 0i can 
be expressed through 02, 

Mz) = x{z - iriMViz - 1)) - Mz/{z - 1))) 

Inserting this expression into the first equation yields a functional equation for 

02 

02 W - 02(^ + 1) = {2Z + 1)"(A02(^^) + M^^)) 

This shows 

p+ - {0 e JP„+i|0(^) - Hz + 1) = {2z + ir{cj>{^±l-) + Ht^))} 
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and 

p- s e JP„+i|<A(^) - ct>{z + 1) = {2z + l)"(-^( + </)(^^))} 

We will identify these isomorphic spaces in the following. We want to show that 

p+ C iP°+i and p- C iP„-+, 

Let G p^. Substituting —0 — 1 in the functional equation determining </> and 
using the fact that n is even we get 

<A(-^ - 1) - <A(-^) = {2z + 1)" + '^(^)) 

and hence 

_ 1) _ <^(_^) = _ + 1) = + 1) _ 

Decomposing (/) in an even and an odd polynomial we see that this imphes 
(f) = 0° + c where (f)" is odd and c is a constant. Inserting this into the functional 
equitation we get 2{2z + l)"c = 0. Hence c = and (j) G Pn+i- 
Let (p G p~. Substituting —z — 1 in the functional equation determining (p and 
using the fact that n is even we get 

cPi-z - 1) - cPi-z) = {2z + - <^(^)) 

and hence 

_ 1) _ <^(_^) = _(<^(^) _ .^(^ + 1) = + 1) _ 

Again decomposing (i< in an even and an odd part we see that this implies 
(p € IPn+i- Now note that 

f-^rn = {ct>&lPn+l\fct>{z)&rn} 
= {</.£ Pn+lW) - <P{Z + 1) = -{-2z - 1)"(0(- A±L) _ 0(^^))} 
= G Pn+imz) - Hz + 1) = (2^ + A±L) + .^(^^))} 

>From this equation and the fact that polynomials in p+ are odd and polyno- 
mials in p~ are even we get 

It remains to show that 

T-^T„ c p+ e p;; 
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Assume that there exists (j) € T "'^T„\(p+ © Pn)- Decompose (f) = (jf + <j)° with 
(t)"" G Pn+i and (/>° G JP°+i. Define ^ by 

4>{z) := .^^(^) - cf^^z + 1) - (2^ + l)"(-<^^(^±i-) + r (^^)). 

Since we assumed (j) G T~^Tn we have 

= </)°(^) - </)°(^ + 1) - {2z + + 0°(^)) 

Substituting — z — 1 for z in these equations yields 

4>{z) = -4>{-z - 1) and ^{z) = 4>{-z - 1). 

But this obviously implies = 0. On the other hand since 4) ^ (p+ ffi p^) the 
polynomial (j) can not be zero. This is a contradiction and our proof is complete. 
□ 

Since the kernel of T consists of all constant polynomials which are contained 
as well in p~ Proposition 8.1 and section 3 has the fohowing corollary. 

Corollary 8.1 For all n > 2 even we have 

dim pri = dim T„ + 1 = 2[{k - l)/4] + 3. 

Combining the following Proposition with this Corollary we see that Conjecture 
8.1 is really true in the case N = 2. 

Proposition 8.2 For all n >2 even we have 

dimpn = dimp„(ro(2)) + 1 
Proof Looking again at the proof of Proposition 8.1 we see that 

p„(ro(2)) - G iP„|<^(z) - ^{z + 1) = {2z + l)"(-</,(-^±i-) + ct>{^^))} 

and we wih identify these isomorphic spaces in the fohowing. 

We can write every ^ G p„ as ^ = ^ + c^;"+^ where <p G IPn and c is a constant 

such that 

<l>{z) - <j>{z + 1) + {2z + 1)"(.^(-^) - 

Let 

-I- 1 



2z + l 2z + l 
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Since {z"^^ + (z + 1)"+^) has a zero at z = —1/2 if n is even we have cj) G JP„. 
Now there exists a 0i £ IPn such that 

M^) - 0i(^ + 1) + (2z + ^TiM-^^) - M^^)) - H^) 

Hence we have 

P„ = {'/' + C2"+V e -fn, ceM, e p„(ro(2)) + c0i} 
= p„(ro(2))©<0i + z"+i > 

which proves our Proposition. □ 
The case N >2 

In the case iV > 2 prime we have some numerical evidence for our gen- 
eral conjecture. Table 2 below contains the dimension of p„(ro(iV)) for some 
values N > 2 prime and n > 2 even. If we compare Table 2 with dhnEk{TQ{N)) 
using the table in the appendix of ||ll| for dimC„(ro(iV) and Proposition 3.2 
we see that Conjecture 8.1 is true for all values of N and n we have checked. 





N = 3 


N ^5 


iV 7 


iV 11 


= 13 


iV ^ 17 


n=2 


2 


4 


4 


6 


8 


10 


n=4 


4 


4 


8 


10 


12 


14 


n=6 


4 


8 


8 


14 


16 


22 


n=8 


6 


8 


12 


18 


20 


26 


n=10 


8 


12 


16 


22 


28 


34 


n=12 


8 


12 


16 


26 


28 


38 


n=14 


10 


16 


20 


30 


36 


46 


n=16 


12 


16 


24 


34 


40 


50 


n=18 


12 


20 


24 


38 


44 


58 


n=20 


14 


20 


28 


42 


48 


62 


n=22 


16 


24 


32 


46 


56 


70 


n=24 


16 


24 


32 


50 


56 


74 



Table 2: dim p„(ro(iV)) 

We have calculated these dimensions algebraically using Matematica. If 
N is prime we have the simple system of representatives of the coset set Fq (^) 
given in section 2. This allows us to calculate the action of Q and T on the 
coset set and thus the induced representation ■ Now we proceed in exactly 
the same way as in the calculations for T{N). Here we have to solve a system 
of only {N + l)n linear equations. 
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